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Abstract 

We consider various aspects of the Segre variety S := Si, 1,1 (2) in 
PG(7, 2), whose stabilizer group Qs < GL(8,2) has the structure M x 
Sym(3), where N := GL(2, 2) x GL(2, 2) x GL(2, 2). In particular we 
prove that S determines a distinguished ^3-subgroup Z < GL(8, 2) such 
that AZA^ 1 — Z, for all A £ Qs, and in consequence S determines a Qs- 
invariant spread of 85 lines in PG(7, 2). Furthermore we see that Segre 
varieties <Si,i,i(2) in PG(7, 2) come along in triplets {<S,S',<S"} which 
share the same distinguished Z3-subgroup Z < GL(8, 2). We conclude 
by determining all fifteen C/s-fnvariant polynomial functions on PG(7, 2) 
which have degree < 8, and their relation to the five C/s-orbits of points 
in PG(7, 2). 
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1 Introduction 

We work over GF(2), and so we may identify the nonzero elements of a vector 
space V{n +1,2) = V n +i with the points So of the associated projective space 
FV n+ i = PG(n, 2). Consequently we identify GL(F n+ i) = GL(?i + 1, 2) with the 
group PGL(rt + 1,2) of collineations of PG(n, 2). We use -< u, v, . . . >- for the 
vector subspace spanned by vectors u, v, . . . , and (u, v, . . .) for the flat (projective 
subspace) generated by projective points u,v, . . . . The vector space F(Sq) of 
all functions So — >■ GF(2) is of dimension |So| = 2™ +1 — 1. Given a point- 
set -0 C PG(n, 2) it has equation Q(x) — for some polynomial Q satisfying 
<2(0) = 0. Upon replacing (xi) Vi ,ri > 1, by Xi in any such polynomial we 
obtain a uniquely determined polynomial Q — Q^, of the form ^ Xi t ■ ■ ■ Xi k , 
1 < ij <•••<«&< n + 1. (This uniqueness does not hold for a point-set 
ip C PG(n, q) for q > 2 : see for example [HI Remark 1.2].) Briefly stated, 
every point-set of PG(n, 2) is a hypersurface. The (reduced) degree d = degQ 
of Q is the polynomial degree of the point-set V- (O n account of the afore- 
mentioned uniqueness, the reduced degree d of Q is seen to be independent of 
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the coordinate system.) It should be noted, see [HI Section 1.2], that if \tp\ 
is odd then d < n while if \ip\ is even then d = n + Further note that if 
Fd = Fd(So), d > 0, denotes the subspace of F(So) which consists of functions 
/ expressible as a polynomial function f(xi,X2, ■ ■ ■ ,x n +i) with degf < d and 
/(0) = 0, then the subspaces Fd are nested: 

F 1 C F 2 c ■ • • C F n C F n+1 = F(S ). (1) 

Given a choice of subset ip C PG(rt, 2) a flat X of PG(n, 2) is termed ip-odd 
whenever |Xn , 0| is odd and if)- even whenever |Xn , 0| is even. The next lemma 
shows that the degree d = deg Q can be determined from the point-set i\> purely 
by incidence properties. 

Lemma 1 (See \14\ Theorem 1.1].) If\i]}\ is odd then Q has polynomial degree 
d if and only if (i) every d-flat is ip-odd and (ii) there exists at least one (d — 1)- 
flat which is ip-even. (Here condition (i) =>• degQ < d, and condition (ii) 
deg Q > d.) 

When attempting to determine the polynomial degree of a hypersurface ip 
in PG(n, 2) it often helps to make use of the following elementary lemma. 

Lemma 2 Each (n — d)-flat X in PG(n, 2) has polynomial degree d. In detail, if 
X is the intersection of the d independent hyperplanes fi(x) — 0, . . . , fd(x) = 0, 
where the fi are elements of the dual V* +1 ofV n +i, then X has equation 

Px{x) = 0, where P x := 1 + nf =1 (l + (2) 
the polynomial Px thus having degree d. 

Proof. 1 + nf =1 (l + fi(x)) equals 1 except when fi{x) = • • ■ = fd{x) — 0. ■ 

In fact, from now onwards, we confine our attention to projective dimension 
n = 7, and moreover will deal solely with the Segre variety £1,1,1(2) C PG(7, 2), 
see [3] or jS], and with its stabilizer Qs := Gs 1 1 1 (2) < GL(Vg). We will be partic- 
ularly concerned with various ^-invariant attributes of the Segre variety and so 
will overlap at times with some of the material in the recent paper [7 . However 
we will work entirely over the field GF(2), in contrast to the frequent excursions 
into GF(4) territory undergone in [7]- There will also be neat connections to [5]. 
The 3x3x3 grid and its Veldkamp space from [5] are in our setting the Segre 
variety 51,1,1(2) (considered merely as a point-line geometry) and the dual of the 
ambient PG(7, 2) (recovered in terms of this point-line geometry). It is worth 
noting that the authors of [5] took their motivation from physics. They were 
looking for finite geometries potentially allowing physical applications, similar 
to the ones in [6], [9] and [10], where a class of finite symplectic polar spaces 
and certain finite generalized polygons were successfully linked with quantum 
information theory (commuting and non-commuting elements of Pauli groups) 
and the theory of black holes and black strings (symmetry properties of entropy 
formulae). The cited papers contain a wealth of further references on related 
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work. Another link to quantum information theory was pointed out in [H Sec- 
tion 5.5]: The ambient space PG(7, 2) of the Segre variety Si^^ft) may be 
regarded as a finite analogue to the state-space of a three qubit system (over the 
complex numbers). 

2 The Segre variety S := <S Ma (2) 

If V% — V(2, 2) is a 2-dimensional vector spaces over GF(2) then the tensor 
product space Vg := V% ® V% <g> Vi is of dimension 8 over GF(2) and con- 
tains 3x3x3 = 27 nonzero decomposable tensors. Viewed as elements 
of PVjj = PG(7, 2) these decomposable tensors constitute the Segre variety 
S := «Si,i,i(2) C PG(7, 2). If the three points of the projective line PV2 are 
denoted {uo,ui,u^}, then 

S ■= <Si,i,i(2) = {E ijk) k € {0,1,2}} where E ijk := Uj <g> uj <g>u k . (3) 

The stabilizer Gs := Qg 1 1 1 r 2 \ < GL(V§) of iS has the semidirect product struc- 
ture 

Gs = AA x Sym(3), where M := GL(Va) x GL(Va) x GL(V2), (4) 

and so is of order 6 4 = 1296. Here the element (do, ai, 02), Oj G GL(V2), of the 
normal subgroup A/" of Gs acts upon Vg by the tensor product map a (g) ai ® 
a 2 G GL(Vg), and the action of p G Sym(3) upon Vg — <8> 3 V2 is by the linear 
operator (see for example [TTJ Section 8.8.1]) p op given by p op (vi V2 55 W3) = 
Wp-11 ® Wp-12 ® u p-!3- (Thus Gs is a wreath product M I Sym(3).) 

2.1 Some invariant attributes of the Segre variety «Si ) i ) i(2). 

As well as its twenty-seven points E^k in ([3J , we will make use of the following 
<5s-invariant attributes of the Segre variety iSi,i,i(2). 

1. The set of twenty- seven generators {L\p i,j G {0,1,2}, r G {1,2,3}} of 
5i,x,i(2), where the lines are defined, for i, j G {0, 1, 2}, by 

L\j = {Ekij}ke{o,i,2}, Lfj = {Eikj}ke{o,i,2}> L % = {■®<3*}fc6{o,i,2}- (5) 

2. The set of nine copies {of, i G {0, 1,2}, r G {1,2,3}} of a Segre variety 
5^1(2) which are contained in the Segre variety ([3|), where 

°i := {Eijk}j,ke{o,i,2}, &i ■= {Ejik}j,ke{o,i,2}, <?%'•= {Ejki}j,ke{o,i,2}- ( 6 ) 

3. The set of nine ambient spaces {Y[ — (of), i G {0, 1,2}, r G {1,2,3}} 
of the nine 5^1 (2)s in ((6}, each Yf being of course a 3-flat. 
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4. The set of twenty-seven 3-flats 

{Z ijk = {L) k ,L 2 ik ,L%), i,j,ke {0,1,2}}, (7) 

with Zijk = Z{p) being spanned by the three generators which pass 
through the point p = Eij k . 

5. The set of twenty- seven distinguished tangents {L(p),p G S}, defined by 

L(p) :={p,p',p"} (8) 

where p',p" are those two points of the 3-fLat Z(p), see ([7]), which are 
external to each of the three planes which are spanned by two of the 
generators through p. 

Remark 3 It may well help to visualize these attributes of the Segre variety 
<Sx ) i,i(2) by appealing to the '27-cube' in Section 3.1] or f7\ Fig. 1]. In 
particular the nine <Si,i(2)s in can be visualized as nine 'sections' of the 
27-cube, three horizontal and six vertical. 

2.2 Some subgroups of Q s 

In the following we will often choose B ={ex, . . . , eg} as basis for Vg, where 

ei = -Eoooi e2 = i?ioo, £3 = -E110, e4 = -E010, 

P-s = Em, e-j — -Eon, e6=-Eooi, e^ = E\ m . (9) 

(So the multi- indices of ei , e^ , e^ , cj have even parity and those of their 'opposites' 
e8,e6,e4,e2 have odd parity.) If we view these basis elements in terms of the 
eight vertices of the '8-cube' in Figure[T]then the two regular tetrahedra embed- 




Figure 1: the '8-cube' 



ded in this 8-cube have vertices {e±, e^, e$, er} and {e2, e^, e^, eg}. At times we 
will view (ei,e2) as the 'x-axis', (ei,e4) as the 'y-axis', (ei,eg) as the 'z-axis'. 

Clearly the group Grs — Sym(4) x Zi of 3-dimensional symmetries of the cube 
with vertices B will be a subgroup of Q$. The subgroup < Q$ contains all 4! = 
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24 permutations of the four space diagonals {ei, es}, {e2, e 7 }, {e^, ee}, {e4, es} of 
the cube and also the central involution 

J : (18) (27) (36) (45) (10) 

which fixes each space diagonal. (Here, and below, we often use shorthand 
notation; in particular (18) is shorthand for e\ <=^ es.) Alternatively Qb may be 
defined to be that subgroup of Qs which fixes the unit point u :— J2i=i e i °f t nc 
basis B. 

If j x £ GL(V2) is the element of order 2 which effects the interchange uq ^ 
U\ , then, in shorthand notation, the element J x = j x ® I ® I 6 Af < Qs is given 
in terms of the basis © by: 

J x : (12)(34)(56)(78). (11) 

Similarly we arrive at two further involutions J y , J z G Af <\ Qs'- 

J y : (14) (23) (58) (67), J z : (16) (25) (38) (47). (12) 

The three involutions (fTTj) . (fl"2"|) satisfy J X J V J Z = J, and are elements of Qb- 

Next, if a e GL(V2) is the element of order 3 which effects the cyclic permu- 
tation (uqU\U2) then the element A x = a(E)I(S>I&Gs is given by 

A x :ei H> e 2 h-> e\ + e 2 , e 4 ^ e 3 i-)- e 3 + e 4 , 

e 6 e 5 h-^ e 5 + e 6 . e 7 ^ e 8 (->• e 7 + e 8 . (13) 

Similarly there are two further elements A a ~ I a ® I and A 2 = I (£) I <E) a, 
each of order 3, which belong to Gs but not to C?g. 

The linear mapping K12 := p op arising from the interchange p = (12) G 
Sym(3) is another involution £ Qb given by 

Ki2 : (24)(57), 1, 3, 6, 8 fixed. (14) 

Other involutions ^13,^23 6 can similarly be arrived at. Observe that the 
product C :— J x Kyi is an element of Qb of order 4: 

C : (1234)(8765). (15) 

Setting B := p op with the choice p = (123) £ Sym(3), then i? is an element of 
Qb of order 3 given by 

B : (375)(246), 1,8 fixed. (16) 
2.2.1 The subgroup Q% = Af x Sym(3) of 

The group Qs = Af x Sym(3) contains an obvious subgroup of index 2, namely 
Af x Alt(3). Of relevance to our later concerns is the fact that Qs also contains a 
much less obvious subgroup Q$ of index 2, which arises from the special nature 
of the group GL(V2) when the vector space V2 is over the field GF(2). For then 
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GL(V2) contains a subgroup H = Z 3 of index 2. It follows that the group 
Af := GL(Va) x GL(V2) x GL(V 2 ) contains a subgroup A/o of index 2 consisting 
of those elements ai ® a 2 ® 03 G A/" such that an even number, or 2, of the 
Oi belong to the coset K, := GL(V2) \ "H (which incidentally consists of three 
involutions). Consequently the subgroup 

g° s := A/o x Sym(3) (17) 

has index 2 in Qs- Observe that the three involutions 

J x J y : (13)(24)(57)(68), J X J Z : (15) (26) (37) (48), J y J z : (17) (28) (35) (46) 

(18) 

are consequently elements of Q s , while J = J x J y J z € Qs\Qs- 

Remark 4 J/ instead we deal, for general m > 1, «;if/i V2*™ := <8> m V 2 , and wrf/i 
5 = S rn (2) := 5i,i,...,i(2) C PG(2 m - 1,2), then we have Q s = N » Sym(m) 
where AT :— x" l GL(V2) has a similarly defined subgroup Ao giving rise to a 
subgroup 0$ :— A/o x Sym(77i) of Os of index 2. In the rather special case m = 2 
the nine points of S := £1,1(2) are the points of a hyperbolic guadric T-Lj, in 
PG(3, 2) and is seen to consist of those orthogonal transformations which fix 
separately each of the two external lines of the quadric. 

2.2.2 Generators for the groups Qs, Q^, Qs 

It is possible to generate the group Qs using just two elements M, N : 

Qs = (M,N). (19) 

One choice of generators uses the elements M, N, each of order 6, defined by: 

M=J X B, N = A X K 12 . (20) 

This choice was checked by use of the computer algebra system Magma, see [2] . 
Magma was also used to check the following related choices of generators for 
the groups Q^ and Qg: 

Q s = (M', N), where M' = JM = JJ X B and N = A x K 12l (21) 
Q B = (M, K12), where M = J X B. (22) 

3 The distinguished ^-subgroup Z < GL(8, 2) 

An intriguing aspect of the subgroup Q s < GL(8, 2), see (|17p . is that its central- 
izer Z := Cgl(8,2)(^5) in GL(8, 2) is non-trivial. To see this, suppose W G Z, 
so that 

WA = AW for all A G 5s- (23) 
For each A G Q s it follows from this that W leaves invariant the subspace 

Fix(A) = {x G V 8 \ Ax = x} (24) 
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of Vg consisting of all vectors fixed by A. Observe that for the first two of the 
involutions (|18|) we have 



Fix(J x J y ) = (13, 24, 57, 68), Fix(J x J z ) = (15, 26, 37, 48). (25) 

(Here, and elsewhere, we use i, ij, ijk, ... as shorthand for ej, et + ej, &i + ej + 
e k ,... .) Noting that Fix( J x J y ) nFix(J x J z ) = (1357,2468) it follows that 
if W G Z then W necessarily stabilizes the distinguished tangent L(u) — 
{u, 1357, 2468}, see (|8]), where u :— 12345678 denotes the unit point of the 
basis B. (Using the third involution J y J z in (TT5|) gives nothing further, since 
Fix(Jj,J z ) = (17,28,35,46) meets each of the 4-spaces (f2"5"j) also in the 2-space 
(1357,2468).) 

Now Qg acts transitively on the 27 points of 5, and so it acts transitively 
on the 27 distinguished tangents {L(p),p G S}. Consequently if W G Z then W 
stabilizes each distinguished tangent. Moreover if W G Z fixes a point on one 
of the distinguished tangents, then it fixes a point on each of the distinguished 
tangents, which can be the case only if W = I. So if an element W ^ I exists 
in Z then W is of order 3 and cyclically permutes the three points of each 
distinguished tangent. 

Consider the eight distinguished tangents L$ := L{e{) through the basis 
vectors ©: 

Li = {1, 246, 1246}, L 8 = {8, 8357, 357}, 
L 3 = {3, 248, 3248}, L 6 = {6, 6157, 157}, 
L b = {5, 268, 5268}, L 4 = {4, 4137, 137}, 
L 7 = {7,468,7468}, L 2 = {2, 2135, 135}. (26) 

Suppose W is that element of GL(8, 2) which fixes each of these eight lines by 
cycling through their points in the order displayed in (1261) ; in particular W a = I. 
So W is given by its effect on the basis B by 

W:lh-> 246, 2 ^ 2135, 3^ 248, 4 ^4137, 

5^ 268, 6 ^6157, 7^ 468, 8 ^ 8357. (27) 

Theorem 5 The centralizer in GL(8, 2) of the subgroup Qg is the subgroup 
Z := (W) = Z 3l where W, defined as in fixes each line of the invariant set 
{L(j>),p G 5}. Moreover the orbits of Z in PG(7, 2) constitute a Qs-invariant 
spread £ss of 85 lines. 

Proof. The fact that W centralizes the subgroup Qg follows upon checking that 
W commutes with each of the generators in (f2"Tj) . The fact that Z fixes (even 
just one of) the eight distinguished tangents ([2^1) now ensures that Z fixes every 
one of the invariant set {L(p),p G S}. 

To see that Cgl(8,2)(5s) is no larger than Z suppose that Z' :— (W) is 
another subgroup = Z3 which fixes the 27 distinguished tangents. Consider the 
cyclic action of W and W' on the points of the eight distinguished tangents 
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and observe that any four of these tangents generate PG(7, 2). So if there 
exists a subset of four of the tangents (|26l) upon which the action of W agrees 
with that of W then W = W. But if no such subset exists then there exists a 
subset of more than four the tangents ([2"B)) upon which the action of W agrees 
with that of W 2 , whence W = W 2 . So in either case it follows that Z' = Z. 

The minimal polynomial of W is /i = t 2 + t + 1, since /j,(W)ei = for each 
basis vector ej. Consequently W is fixed-point-free on PG(7, 2) and so the orbits 
of Z in PG(7, 2) constitute a C/s- invariant spread £s5 of 85 lines. ■ 

Remark 6 Upon observing that JWJ^ 1 — W 2 holds for the element J G Gs \ 
it follows that 

AZA- 1 = Z, for all A G Gs- (28) 

4 Orbits and triplets 

4.1 The five fo-orbits 1 ,0 2 ,0 3 ,0 4 , 5 of points 

Although we will arrive at the five orbits in the order ©5,02,04,03, 0\ never- 
theless we have adopted the present numbering so as to be in agreement with 
that in Proposition 5]. 

From the structure ^ of Gs clearly O5 := 5i,i,i(2) is a single C/5-orbit of 
length 27. Secondly each of the 9 ambient spaces Y[ contains 6 points external 
to S, and such points form an orbit O2 of length 9x6 = 54. Thirdly each of the 
27 3-flats Zjjfc contains 2 points, on the distinguished tangent L{E i jf.) 1 which 
are external to O2 U O5 , giving rise to an orbit O4 of length 27x2 = 54. Consider 
next the lines through a point x G S which meet S in one or more further points. 
Three of these lines are generators, whose union accounts for 7 points of S. Now 
each of the three <Si,i(2)'s which contain x contribute 4 bisecants to S through 
x, accounting for a further 3x4= 12 points of S. The remaining 8 points of 

5 thus give rise to 8 other bisecants through x, and hence to 8 points external 
to S. All together there are ^(27 x 8) = 108 'other bisecants', and the external 
points on these bisecants form an orbit O3 of length 108. As we now show, the 
remaining 12(= 255 - 27 - 54 - 54 - 108) points of PG(7, 2) constitute a fifth 
fo-orbit Oi. 

If C s C £85 is a partial spread formed from s lines of the complete spread 
£85 in Theorem [5] then we will denote by V(C S ) the set of 3s points underlying 
the lines of C s . If £27 C £s5 denotes the partial spread consisting of the 27 
distinguished tangents then V(C 27 ) — O4 U O5. Next note from (|2"7|> that W 
maps the point e\ +e$ G O2 to the point es + e$ 6 O2. Hence, in view of theorem 
W sends every point of O2 to another point of O2, So O2 = P(£ 18 ) for a 
partial spread £ig C £s5- Noting also that W maps the point e\ + e 8 G O3 to 
the point ei + u G O3.it similarly follows that O3 = V(£ 36 ) for a partial spread 
£36 C £85- (Alternatively, W mapping a subset of O3 into Oi would contradict 
O3 being a single fc-orbit.) Consequently the 12-set Oi must be of the form 
"P(£ 4 ) for a partial spread £4 C £s5- Such a 12-set 0\ possesses (12 x 9)/2 = 54 
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bisecants, and so, granted the lengths 27, 54, 54, 108 of the preceding orbits, 0\ 
must be a single Cfg-orbit. Explicitly we have £4 = {L a , Lb, L c , Ld\ where 

L a = {18u, 357u, 246u}, L b = {27u, 135u, 468u}, 

L c = {36u, 157it,248u}, L d = {45it, 137u, 268w}, (29) 

and where iju and ij'fcu are shorthand for + e_j + it and ej + ej + + it. So 
the points external to 0\ on the 54 bisecants are seen to form the orbit O2 ■ As 
an instance of the action of Gs on 0\, observe that C in (fTS"]) effects the cyclic 
permutation (L a LbL c Ld). The next theorem summarizes the foregoing results. 

Theorem 7 Under the action of Gs the points o/PG(7, 2) fall into five orbits 
05, 02, 04, 03, 0i, of respective lengths 27,54,54,108,12, and f/ie /mes of the 
invariant spread /aH into four orbits C27, Ci$, £36, £4, where 

V{C i ) = O l , 7>(£ 18 ) = 2 , 7>(£ 36 ) = 3 , P(£ 27 ) = 4 U0 5 . (30) 

Remark 8 The results in the theorem agree with those of Havlicek, Odehnal 
and Saniga, see F?} Propositions 4, 5]. These authors arrived at their results 
after an excursion into GF(4) terrain, viewing the three points {wo, 161,1*2} of 
the projective line PV(2,2) as the 'real' points of the projective line PV(2,4). 
They obtained thereby a Q '^-invariant basis for PG(7, 4) consisting of four pairs 
of 'complex conjugate' points, these yielding the four real lines £4, and hence 
the orbit 0\. 

4.2 The triplet {S, S', S"} of Segre varieties <Si,i,i(2) 

Each distinguished tangent L(p),p G S :— <?i 1 1(2) = 05, contains two points 
of the orbit 4 , namely p' = Wp and p" = W 2 p. Consequently we have 

04=5' U S", S' = W(S), S" = W 2 (S), (31) 

and so the Gs~orbit 04 splits into two copies of the Segre variety S. It is quite 
a surprise to find that the study of a single Segre variety <Si,i,i(2) inevitably 
leads one to deal with a triplet of such varieties which share the same 27 dis- 
tinguished tangents and hence give rise to the same distinguished .^-subgroup 
Z < GL(8,2) studied in section[31 Moreover 

G s = G s ,=G a s „ =K*Sym(3), (32) 

the group G s having the six point-orbits 0i, 02, 03, S' , S" , S. Further Gs effects 
the interchange S' <=^ S", Gs' effects the interchange S «=± S" and Gs" effects 
the interchange S <=^ S' . In particular the involution J G Gs effects S' <=^ S", 
the involution J' := WJW' 1 = W 2 J G Gs> effects S *± S" and the involution 
J" := W 2 JW~ 2 = WJ G Gs" effects S <± S'. 
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4.3 The (/^-orbits of points 

Under the action of the subgroup C/g of Q$, the orbits Oi decompose as in Table 



Table 1 


s~> 1 ' J_ 

C/5-orbit 


C/B-orbit 


W 


1 


Pi : w 


mnemonic 


01 


01,5 


r- 

5 











01,6 


6 


4 






o 2 


02,2 


I 


12 


13 


r 1 ■ 1 

face diagonals 




02,3 


3 


24 


123 


2-arcs 




<^2.4 


4 





±2 IB 


opposite edges 




02,6 


6 


12 


12u 




3 


03.2 


2 


4 


18 


SD (space diagonal) 




3 .3 


3 


24 


128 


SD + point 




03.4 


4 


24 


1238 


SD + 3-arc 




03,4' 


4 


24 


1248 


SD + 2-arc 




03.5 


5 


24 


123u 






03.7 


7 


8 


lu 




4 


04,3 


3 


8 


135 


"tri-diagonal" 




04,4 


4 


8 


1246 


"claw" 




04,4' 


4 


2 


1357 


tetrahedron 




04.5 


5 


24 


178m 






04.6 


6 


12 


13u 






05.1 


1 


8 


1 


vertices 


= 5i,i,i(2) 


05.2 


2 


12 


12 


edge midpoints 




05.4 


4 


6 


1234 


face centres 




05.8 


8 


1 


u 


cube centre 



This information will be of help when, in section [5l we consider Qs -invariant 
polynomials. In the table, pi tW denotes a representative point on the (Jg-orbit 
Oi >w which consists of those points of Oi having weight w with respect to the ba- 
sis B. (In the entries for pi tW we have used shorthand notation, as after equation 
(|2T)|) .') The 'mnemonic' entries in the final column refer to the '8-cube' of the vec- 
tors of the basis B. Observe that the siblings of S = 5 = 5 ^Li0 5 ^0 5 ^U0 5 ^ 
are 

s' = w(S) = oty u ofi u 0^ d 5 d u ozr U 0°$ 

S" = W 2 (S) = Olf U 0^ 4 cn U 0^ 5 cn U Olf U £>ty . (33) 

Here a point p £ O4 is classed as 'even' if its expression in terms of the basis 
B uses more vectors with i £ {2,4,6,8} than with i £ {1,3,5,7}; otherwise 
it is classed as 'odd'. Thus if p — e\ + e 2 £ 05,2 then Wp £ 0% d § since 
Wp = e\ + e 3 + e 4 + e 5 + e 6 . 

lr The entries in this table are in accord with those reported in [1| Table 5.1] 
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5 Invariant polynomials 



5.1 The C/g-invariant polynomials of degree < 4 

The permutational action of Qb on the eight vectors € B gives rise to a 
corresponding permutational action of Qjg on the eight coordinates X{. Conse- 
quently, by appeal to Table 1, the C?g-invariant polynomials P(xi,X2, • • • , xg) of 
homogeneous degree d < 4 are as follows. For example the three ^-invariant 
polynomials P3 , P3 , P3' of degree 3 arise from the coordinate orbits correspond- 
ing to the three orbits 02,3, 04,3, 03,3 of points in Table 1 which have weight 
3. (Note: when dealing with polynomials, we use i, ij, ijk, ijkl, ... as shorthand 
for , x^Xj , x^Xj Xfc , XiXjXfcXi , . . . .) 

(i) d = 1 

Pi := Yn=i x i = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8. (34) 

(ii) d = 2 

P 2 := 12 + 14 + 16 + 23 + 25 + 34 + 38 + 47 + 56 + 58 + 67 + 78 
P2 := 13 + 15 + 17 + 35 + 37 + 57 + 24 + 26 + 28 + 46 + 48 + 68 
P2 := 18 + 27 + 36 + 45. (35) 

(hi) d = 3 (Here 3 denotes the index set {1, 2, 3, 4, 5, 6, 7, 8}) 

P 3 :=123 + 124 + 134 + 234 + 125 + 126 + 156 + 256 

+ 146 + 147 + 167 + 467 + 235 + 238 + 258 + 358 

+ 347 + 348 + 378 + 478 + 567 + 568 + 578 + 678 
P3 :=135 + 137 + 157 + 357 + 246 + 248 + 268 + 468 

P 3 ^Siea^i^} 18 * + Siea\{2,7} 27 * + Siea\{3,6} 36 * + Siea\{4,5} 45 *- ( 36 ) 
(iv) d = 4 

P 4 =1234 + 1256 + 1467 + 2358 + 3478 + 5678 

P4 =1278 + 1368 + 1458 + 2367 + 2457 + 3456 

P'l =1246 + 1235 + 1347 + 1567 + 2348 + 2568 + 3578 + 4678 

Pi" =1357 + 2468 

Pf =1238 + 1258 + 1348 + 1478 + 1568 + 1678 

+ 18 terms using the other 3 SDs 27, 36, 45 
PI :=1248 + 1268 + 1468 + 1358 + 1378 + 1578 

+ 1237 + 1257 + 2357 + 2467 + 2478 + 2678 

+ 2346 + 2368 + 3468 + 1356 + 1367 + 3567 

+ 1345 + 1457 + 3457 + 2456 + 2458 + 4568. (37) 

Consequently we have proved the following lemma. 
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Lemma 9 The most general Qb -invariant polynomial of degree < 4 is, for some 
choice of cj., C2, . . . , c\ G GF(2), of the form 

Q = c x P x + c 2 P 2 + c 2 Pf, + c%Pg + c 3 P 3 + C3P3 + c 3 'P^ 

+ C4P4 + 4Pi + c 4 'P; + cfPi" + c^Pf + c\Pl. (38) 

5.2 The ^-invariant polynomials of degree < 8 

We now seek all C/5-invariant polynomials Q(x), x G Vg, having (reduced) degree 
< 8. Given such a polynomial Q, then the point-set ipq C PG(7, 2) with equation 
Q(x) — must be a union of some of the five <7s-orbits Oi. Now, as noted in 
Section [I] if degQ < 8 then \4>q\ must be odd. But O5 is the only orbit whose 
length is odd. So for some subset a of {1, 2, 3, 4} we must have 

yj Q = 5 Uiea Oi. (39) 

Consequently — leaving aside the zero polynomial arising from the choice a = 
{1,2,3,4}, and so ipg = PG(7, 2) — there are precisely fifteen Qs-invariant 
polynomials Q of degree < 8. In fact, as we now proceed to prove, these fifteen 
Gs -invariant polynomials consist of one quadratic, six quartic and eight sextic 
polynomials. 

5.2.1 The Cfg- invariant hyperbolic quadric H7 

The ^-invariant tetrad £4 = {L a , Lb, L c , Lj,} of lines (f2"9")) gives rise to a Q$- 
invariant set U4 = {Uh}he{a,b,c,d} of four 5-flats, where Uh denotes the span of 
the three lines £4 \ Lh- If Ph{x) — is the quadratic (Lemma [2]) equation of Uh 
then Q2 := P a + Pfe + P c + Pd will be a fo-invariant polynomial of degree < 2, 
and so, from Lemma of the form 

Q 2 ^c 1 P 1 +c 2 P 2 + c' 2 P!, + c' 2 , P^. (40) 

Consider the subset Vsi consisting of those 3 4 = 81 points p e PG(7, 2) of the 
form p = ^2 h Ph, ^ ph G Lh, which belong to none of the Uh, its complement 
(P8i) c thus being the set of 255 — 81 = 174 points which belong to the union 
of the U h . By Theorem [7] we see that either Vsi = 2 U 5 or V 81 =0 4 U0 5 . 
Now the point e\ + e%, which from Table 1 is on the orbit 2 , is from ((29)) seen 
to lie in (L a ,L c ). Consequently V S i =0 4 U0 5 and (P 8 i) c = O x U 2 U 3 . It 
follows that Q 2 (p) = 4 = for all p G C 4 U C 5 . Further Q 2 (p) = 2 = for all 
p G O2; for example, since e\ + es G (L a , L c ), the point e± + 63 G 2 lies on two 
of the Uh, namely Ub and Ud- On the other hand each point p G Oi belongs to 
three of the Uh and so satisfies QaCp) = 1, while each point p G O3 belongs to 
just one of the and so satisfies Q 2 (p) — 3 = 1. It follows that 

V>q 2 =o 2 uo 4 uo 5 . (41) 

In particular, upon consulting Table 1, it follows from (|4lT) that Qa(ei) = 0, 
Qi{z\ + £2) = 0, and Q2(ei + e 3 ) = 0, whence in (|4*D|) ci = c 2 = c' 2 = 0. Hence 
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Qi = P'<1- In fact, upon appeal to a later result — see theorem [T71 below — in 
PG(7, 2) no polynomial of degree 2 other than P% is C/s-invariant. Consequently 
the following theorem holds. 

Theorem 10 In PG(7, 2) the quadratic polynomial 

Q-2 = xix$ + x 2 x 7 + x 3 x 6 + X4X 5 (42) 

is the unique polynomial of degree 2 which is Gs -invariant. Consequently the 
Segre variety 0§ = S := <Si.i i i(2) is a subset of the Qs-invariant hyperbolic 
quadric %j — O2 U O4 U O5 C PG(7, 2) having equation Q 2 (x) = 0. 

Remark 11 The Segre variety <Si.i,i(2) thus determines a particular orthogo- 
nal group GO^~(2) = Of (2). 2 in GL(8, 2), and hence determines that particular 
Sp(8, 2) subgroup o/GL(8, 2) which leaves invariant the non-degenerate symplec- 
tic form B{x,y) = Q2(x+y)+Q2(x)+Q2(y). In fact this particular Gs -invariant 
symplectic form can be arrived at much more simply (cf. [7| Section 2]). For 
since we are working over GF(2) the group GL(V2) coincides with Sp(V2), the 
space V 2 = V(2, 2) possessing a unique nonzero symplectic form. So the tensor 
product space Vg = V 2 <g> V2 <8> V2 thereby inherits a particular Sp(8, 2) geometry. 

Remark 12 The orders of the simple group 0%{2) and of GO£ (2), are 

Of (2)| = 2 12 .3 5 .5 2 .7 = 174,182,400 (43) 
I GOf (2)| = 2 13 .3 5 .5 2 .7 = 348, 364, 800 (44) 

- see |IJ p. [85]], If K denotes the involution e\ <=^ e&, and if K' denotes the 
involution e\ eg, e2 e.7, we checked, using Magma JBj, that 

(Gs,K) = GO j (2), (45) 
(Gs,K') = Of (2). (46) 



5.2.2 The six ^-invariant quartics 

The ambient space Y[ of cr[, see ©, is a 3- fiat and so has a quartic equation, 
say P[(x) = 0. Consider the polynomial 

Q 4 := ELoE 3 r =1 P[- (47) 

Each point x 6 S = O5 lies on precisely three of the nine 3- flats Y( , and so 
Qa{x) =6 = 0. Since each of the six points x G Y[ \ cr[ lies in Yj only for s = r 
and j — i, we also have Qi(x) = 8 = for x G 02- Further Qa,{x) = 9 = 1 for 
x £ 2 U O5. So the 81-set 2 U 5 has equation Q 4 (x) = where degQ4 < 4. 
To prove that deg Q4 = 4 we may invoke part (ii) of lemma [1] For, using the 
basis £>, the 3-flat X := (ei, e2, e?, eg) is seen to meet ipQ A = O2 U O5 in an 
even number of points, namely the six points on the two generators (ei, 62) and 
(e7, es) together with the two points e± + ej and e2 + eg. Consequently we have 
proved part (i) of the following theorem, the Gs invariance following since S 
determines uniquely the nine S\.\ varieties in (|6"T). 
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Theorem 13 (i) The 81-set O2 U C5 is a quartic hypersurface Qi(x) = in 
PG(7, 2) which is invariant under the action ofQs- 

(ii) Using the basis @) the quartic polynomial Q 4 has the explicit form 



Proof, (ii) Since, from part (i), degQ 4 = 4, we know that Q 4 is as in (|38|) . 
To determine the coefficients ci, c 2 , • . • , c\ in we simply use Q±{x) = for 
x £ O2 U O5, and Qa(x) — 1 for x £ 0\ U O3 U O4, confining our attention to 
those points x in Table 1 having weight < 4. From Q4(ei) = 0, Q 4 (ei + e2) = 0, 
Qi(ei + e^) = and Q/t(ei + eg) = 1, it follows that c\ = c 2 = c' 2 = and 
c 2 ' = 1. So Q 4 = P 2 "+ terms 01 degree > 2. From Q 4 (123) = 0, Q 4 (135) = 1 and 
Q 4 (128) = 1, and since ^'(123) = 0,P^'(135) = and Pa'(128) = 1, it follows 
that C3 = 0, C3 = 1 and c 3 ' = 0. So 



Qi = P![ + P' z + C4P4 + <Pi + c'lP'l + c'l'Pi" + c 4 v P| v + c\Pl. (49) 



Next we consider in turn the six points 1234, 1278, 1246, 1357, 1238, 1248 in Table 
1 which have weight 4. Each of the points x = 1234 £ 5 and x = 1278 £ C 2 
satisfies P 2 '(a;) = P^{x) = 0, and so, from Q±{x) = for x £ O5 U 02, we obtain 
c 4 = c 4 = 0. The point x = 1246 £ C 4 satisfies P 2 "(a;) = and P 3 '(x) = 1, 
and so from Qa(x) = 1 we obtain c" = 0. The point x — 1357 £ O4 satisfies 
P£(x) = and P^(s) =4 = 0, and so from Q 4 (x) = 1 we obtain c'(' = 1. The 
point x — 1238 £ O3 satisfies P%{x) = 1 and P^(x) = 0, and so from Qa(x) = 1 
we obtain c 4 v = 0. Finally the point x — 1248 £ O3 satisfies P^'ix) ~ 1 and 
P 3 (x) = 1, and so from Qa(x) = 1 we obtain c 4 = 1. ■ 

Remark 14 Knowing from part (i) of the theorem that Q 4 does not contain 
terms of degree > 4 there was no need in the proof of part (ii) to consider 
points of weight greater than 4; such points will necessarily satisfy the conditions 
Q 4 (x) =0forxeO 2 U 5 , and Q 4 (x) = 1 for x £ O x U O s U 4 . 

Of course the quartic polynomial Q 4 could alternatively have been obtained 
directly from |^7| ) by feeding in the explicit coordinate forms of the nine P[. 

Remark 15 The polynomial Q 4 in fijTty arose from the nine 3-flats Yf . If in- 
stead we consider the corresponding polynomial Q arising from the twenty-seven 
3-flats Zijk, see equation ([?[), we quickly find that V>Q = O2 U O4 U O5. Conse- 
quently Q is not a quartic but is in fact the quadratic Q2 of Theorem \10l 

Theorem 16 The 189-set 03U0 4 U05 is a Qs-invariant quartic hypersurface 
in PG(7, 2) with equation Q' A {x) = where 



Proof. The (Jg- invariant tetrad £ 4 = {L a , if,, L Cl Lj} of lines (|2"9"]l gives rise 
to a fo-invariant set {U ab ,U ac ,U a d,U bc ,U b d,U cd } of six 3-flats, where U hk := 
(Lh,Lk). If Phk{x) — is the quartic (Lemma [2]) equation of Uhk then the sum 
Q 4 of the six Phk will be a fo-invariant polynomial of degree < 4. Recalling 



Q 4 = P' 2 ' + P^ + PT + PI 



(48) 



(50) 
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that the points external to 0\ = V(C&) on the bisecants of 0\ form the orbit 
e> 2 , we see that Q' 4 (x) = 6 = for x G 3 U 4 U 5 , while Q' 4 (x) = 3 = 1 if 
x eOi and Q' 4 (x) = 5 = 1 if x G 2 . So =0 3 U0 4 U0 5 as claimed. 

Proceeding now on exactly the same lines as in the proof of part (ii) of the 
preceding theorem, we quickly arrive at the explicit form (I50[) for Q' A (showing 
in particular that Q' 4 indeed has degree 4). ■ 



Theorem 17 There exist precisely seven Qs-invariant polynomials Q of degree 
< 4 in the coordinates x%, x%, . . . , Xg, as displayed in the following table: 







Q(p) ifp€ 






Q 


degQ 


Oi 


o 2 


Oz 


04 


o 5 




Wq\ 


Q 2 


2 


1 





1 








02U04U e> 5 


135 


Q± 


4 


1 





1 


1 





o 2 uo 5 


81 


Q'i 


4 


1 


1 











O3UO4U 5 


189 


Q4 + Q4 


4 





1 


1 


1 





0iU0 5 


39 


Q2 + Q4 


4 











1 





01 U 2 U 3 U 5 


201 


Q2 + Q4 


4 





1 


1 








01 U 4 U 5 


93 


Q2 + Q4 + Q'i 


4 


1 


1 





1 





3 U0 5 


135 



(51) 



Proof. We have already met Q2, Qa and Q' 4 ; linear combinations of these three 
polynomials yield the further four polynomials displayed in the last four rows 
of the table. To prove that there are no (Jg -invariant polynomials of degree 
< 4 other than the seven in the table, recall, see after equation (l3l?l) . that there 
exist just fifteen £5 -invariant polynomials of degree < 8. But looking ahead to 
Section [5.2.31 the remaining eight invariant polynomials are all of degree 6. ■ 

5.2.3 The eight fo-invariant sextics 

Theorem 18 The Segre variety <Si.i,i(2) has polynomial degree 6. 

Proof. From ([3]) and ([S]) observe that S is the union of the nine mutually 
disjoint lines Lh, i,j G {0, 1, 2}, where by lemma [2] each line has equation 
Pij(x) — where degPy = 6. Consider the polynomial Qe := 2i=oSi=o^y • 
Each point i6<S lies on precisely one of the nine lines , and so Qe(x) =8 = 0, 
while if x G PG(7, 2) is exterior to <Si i i i i(2) then it lies on none of the nine lines 
Lij, and so Qe(x) = 9 = 1. So t/jQ 6 = S = O5. (Of course in this proof we could 
equally well have used instead the nine lines L\. or the nine lines Lfj-) From its 
definition the polynomial Q% has degree < 6. To prove that deg Q% — 6, consider 
the 5-flat X :— (e%, es, e§, er, e 2 + e 4 + e^) and observe that X meets S in an 
even number of points, namely the 4 points {ei, e^, e$, e^}. Hence from lemma 
[I] it follows that degQ$ = 6. ■ 

The fact that Qq has degree 6 can also be shown by an explicit calculation, 
as in the proof of the next theorem. For this theorem, in addition to the poly- 
nomials defined in Section [5~T1 we also need the polynomials P5 and Pq defined 
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by 

P 5 = X 1 X 3 X 5 X 7 (x 2 + X 4 + Xs + Xg) + X2XhXqX%{xi + X3 + X 5 + X7), 

P§ = X1X2X3X6X7XS + x\X2X 4 x^x 7 x% + Xix^x^x^x^xg + X2X3X4X5XGX7. (52) 

Observe that the polynomial P5 can also be expressed as a product: P5 = P\P'" . 

Theorem 19 The Segre variety 51,1,1(2) is a hypersurface in PG(7, 2) which 
has the sextic equation Qe(x) = 0, where 

Q 6 = P^+ P 2 " + Pg + Pi + Pi" + P 4 W + P 5 + P 6 . (53) 

Proof. With the aid Magma, see [2], these explicit coordinate forms for Q e = 

Si=oSj=oA; were obtained by use of Lemma [2j ■ 

By adding Qq to the seven polynomials in (|5ip we obtain a further seven 
invariant polynomials of degree 6. Since we have previously obtained six invari- 
ant polynomials of degree 4 and one of degree 2, we have therefore obtained the 
full quota, see after equation ([39)) , of fifteen t/s-mvariant polynomials of degree 
< 8. 

Example 20 Consider the sextic polynomial Q' 6 = Qq + Qa + Q'^, which has the 
particularly simple form Q' 6 = P5 + Pq. Since ipQ 6 = O5 and ipQ i+ Q> — 0\ UO5 
it follows that i() Q > e = (d) c = 2 U O3 U C 4 U 5 . 

Afterthought. Consider the sextic polynomial Q2Q'i- Observe from the table 
(|5"Tj) that {Q2Q'i){%) 7^ only for x £ 0\, leading to an alternative derivation 
of the sextic equation for the Segre variety 51.1,1(2) = 05, namely in the form 

Q 2 {x)Q' 4 (x) + Qi{x) + Q' 4 {x) = 0, 

thus avoiding the computation involved in the previous proof of Theorem 1191 
(However we still need to sort out the 4 x (12 + 8 + 24 + 6) = 200 terms arising 
from the product of Q%(x) with Q' 4 (x)l) 
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Aspects of the Segre variety <Si ; i ; i(2) 
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Abstract 

We consider various aspects of the Segre variety S := Si, 1,1 (2) in 
PG(7, 2), whose stabilizer group Qs < GL(8,2) has the structure M x 
Sym(3), where N := GL(2, 2) x GL(2, 2) x GL(2, 2). In particular we 
prove that S determines a distinguished ^3-subgroup Z < GL(8, 2) such 
that AZA^ 1 — Z, for all A 6 Qs, and in consequence 5 determines a Qs- 
invariant spread of 85 lines in PG(7, 2). Furthermore we see that Segre 
varieties 5i,i,i(2) in PG(7, 2) come along in triplets {<S,S',<S"} which 
share the same distinguished Z3-subgroup Z < GL(8, 2). We conclude 
by determining all fifteen C/s-mvariant polynomial functions on PG(7, 2) 
which have degree < 8, and their relation to the five C/s-orbits of points 
in PG(7, 2). 



MSC2010: 51E20, 05B25, 15A69 

Key words: Segre variety £1^1(2); invariant polynomials, line-spread 

1 Introduction 

We work over GF(2), and so we may identify the nonzero elements of a vector 
space V{n +1,2) = V n +i with the points So of the associated projective space 
FV n+ i = PG(n, 2). Consequently we identify GL(F n+ i) = GL(?i + 1, 2) with the 
group PGL(rt + 1,2) of collineations of PG(n, 2). We use -< u, v, . . . >- for the 
vector subspace spanned by vectors u, v, . . . , and (u, v, . . .) for the flat (projective 
subspace) generated by projective points u,v, . . . . The vector space F(Sq) of 
all functions So — >■ GF(2) is of dimension |So| = 2™ +1 — 1. Given a point- 
set -0 C PG(n, 2) it has equation Q(x) — for some polynomial Q satisfying 
<2(0) = 0. Upon replacing (xi) Vi ,ri > 1, by Xi in any such polynomial we 
obtain a uniquely determined polynomial Q — Q^, of the form ^ Xi t ■ ■ ■ Xi k , 
1 < ij <•••<«&< n + 1. (This uniqueness does not hold for a point-set 
ip C PG(n, q) for q > 2 : see for example [HI Remark 1.2].) Briefly stated, 
every point-set of PG(n, 2) is a hypersurface. The (reduced) degree d = degQ 
of Q is the polynomial degree of the point-set V- (O n account of the afore- 
mentioned uniqueness, the reduced degree d of Q is seen to be independent of 
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the coordinate system.) It should be noted, see [HI Section 1.2], that if \tp\ 
is odd then d < n while if \ip\ is even then d = n + Further note that if 
Fd = Fd(So), d > 0, denotes the subspace of F(So) which consists of functions 
/ expressible as a polynomial function f(xi,X2, ■ ■ ■ ,x n +i) with degf < d and 
/(0) = 0, then the subspaces Fd are nested: 

F 1 C F 2 c ■ • • C F n C F n+1 = F(S ). (1) 

Given a choice of subset ip C PG(rt, 2) a flat X of PG(n, 2) is termed ip-odd 
whenever |Xn , 0| is odd and if)- even whenever |Xn , 0| is even. The next lemma 
shows that the degree d = deg Q can be determined from the point-set i\> purely 
by incidence properties. 

Lemma 1 (See \14\ Theorem 1.1].) If\i]}\ is odd then Q has polynomial degree 
d if and only if (i) every d-flat is ip-odd and (ii) there exists at least one (d — 1)- 
flat which is ip-even. (Here condition (i) =>• degQ < d, and condition (ii) 
deg Q > d.) 

When attempting to determine the polynomial degree of a hypersurface ip 
in PG(n, 2) it often helps to make use of the following elementary lemma. 

Lemma 2 Each (n — d)-flat X in PG(n, 2) has polynomial degree d. In detail, if 
X is the intersection of the d independent hyperplanes fi(x) — 0, . . . , fd(x) = 0, 
where the fi are elements of the dual V* +1 ofV n +i, then X has equation 

Px{x) = 0, where P x := 1 + nf =1 (l + (2) 
the polynomial Px thus having degree d. 

Proof. 1 + nf =1 (l + fi(x)) equals 1 except when fi{x) = • • ■ = fd{x) — 0. ■ 

In fact, from now onwards, we confine our attention to projective dimension 
n = 7, and moreover will deal solely with the Segre variety £1,1,1(2) C PG(7, 2), 
see [3] or jS], and with its stabilizer Qs := Gs 1 1 1 (2) < GL(Vg). We will be partic- 
ularly concerned with various ^-invariant attributes of the Segre variety and so 
will overlap at times with some of the material in the recent paper [7 . However 
we will work entirely over the field GF(2), in contrast to the frequent excursions 
into GF(4) territory undergone in [7]- There will also be neat connections to [5]. 
The 3x3x3 grid and its Veldkamp space from [5] are in our setting the Segre 
variety 51,1,1(2) (considered merely as a point-line geometry) and the dual of the 
ambient PG(7, 2) (recovered in terms of this point-line geometry). It is worth 
noting that the authors of [5] took their motivation from physics. They were 
looking for finite geometries potentially allowing physical applications, similar 
to the ones in [6], [9] and [10], where a class of finite symplectic polar spaces 
and certain finite generalized polygons were successfully linked with quantum 
information theory (commuting and non-commuting elements of Pauli groups) 
and the theory of black holes and black strings (symmetry properties of entropy 
formulae). The cited papers contain a wealth of further references on related 
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work. Another link to quantum information theory was pointed out in [H Sec- 
tion 5.5]: The ambient space PG(7, 2) of the Segre variety Si^^ft) may be 
regarded as a finite analogue to the state-space of a three qubit system (over the 
complex numbers). 

2 The Segre variety S := <S Ma (2) 

If V% = V(2, 2) is a 2-dimensional vector space over GF(2) then the tensor 
product space V% ■= V% ® V% <8 Vi is of dimension 8 over GF(2) and con- 
tains 3x3x3 = 27 nonzero decomposable tensors. Viewed as elements 
of PVjj = PG(7, 2) these decomposable tensors constitute the Segre variety 
S := «Si,i,i(2) C PG(7, 2). If the three points of the projective line PV2 are 
denoted {uo,ui,u^}, then 

S ■= <Si,i,i(2) = {E ijk) k € {0,1,2}} where E ijk := Uj <g> uj <g>u k . (3) 

The stabilizer Q$ := Qg 1 1 1 r 2 \ < GL(V§) of S has the semidirect product struc- 
ture 

Gs = AA x Sym(3), where M := GL(Va) x GL(Va) x GL(V2), (4) 

and so is of order 6 4 = 1296. Here the element (do, fli, 02), Oj 6 GL(V2), of the 
normal subgroup A/" of Q$ acts upon V$ by the tensor product map a$ ® ai ® 
a 2 G GL(Vg), and the action of p G Sym(3) upon Vg = <8> 3 V2 is by the linear 
operator (see for example [TTJ Section 8.8.1]) p op given by p op {vi ® «2 55 W3) = 
Wp-11 ® Wp-12 ® u p-!3- (Thus 05 is a wreath product A/" i Sym(3).) 

2.1 Some invariant attributes of the Segre variety «Si ) i ) i(2). 

As well as its twenty-seven points Eijk in ([3]), we will make use of the following 
<5s-invariant attributes of the Segre variety iSi,i,i(2). 

1. The set of twenty- seven generators {L\p i,j G {0,1,2}, r G {1,2,3}} of 
5i,x,i(2), where the lines are defined, for i, j G {0, 1, 2}, by 

L\j = {Ekij}ke{o,i,2}, Lfj = {-Etfej}fc e {o,i,2}> L Aj = {Eijk}ke{o,i,2}- (5) 

2. The set of nine copies {of, i G {0, 1,2}, r G {1,2,3}} of a Segre variety 
5^1(2) which are contained in the Segre variety ([3|), where 

o-i := {Eijk}j,ke{o,i,2}, &i ■= {Ejik}j,ke{o,i,2}, {Ejki}j,ke{o,i,2}- ( 6 ) 

3. The set of nine ambient spaces {Y[ — (of), i G {0, 1,2}, r G {1,2,3}} 
of the nine 5^1 (2)s in ((6}, each Y[ being of course a 3-flat. 



3 



4. The set of twenty-seven 3-flats 

{Z ijk = {L) k ,L 2 ik ,L%), i,j,ke {0,1,2}}, (7) 

with Zijk = Z{p) being spanned by the three generators which pass 
through the point p = Eij k . 

5. The set of twenty- seven distinguished tangents {L(p),p G S}, defined by 

L(p) :={p,p',p"} (8) 

where p',p" are those two points of the 3-fLat Z(p), see ([7]), which are 
external to each of the three planes which are spanned by two of the 
generators through p. 

Remark 3 It may well help to visualize these attributes of the Segre variety 
<Sx ) i,i(2) by appealing to the '27-cube' in Section 3.1] or f7\ Fig. 1]. In 
particular the nine <Si,i(2)s in can be visualized as nine 'sections' of the 
27-cube, three horizontal and six vertical. 

2.2 Some subgroups of Q s 

In the following we will often choose B ={ex, . . . , eg} as basis for Vg, where 

ei = -Eoooi e2 = i?ioo, £3 = -E110, e4 = -E010, 

P-s = Em, e-j — -Eon, e6=-Eooi, e^ = E\ m . (9) 

(So the multi- indices of ei , e^ , e^ , cj have even parity and those of their 'opposites' 
e8,e6,e4,e2 have odd parity.) If we view these basis elements in terms of the 
eight vertices of the '8-cube' in Figure[T]then the two regular tetrahedra embed- 




Figure 1: the '8-cube' 



ded in this 8-cube have vertices {e±, e^, e$, er} and {e2, e^, e^, eg}. At times we 
will view (ei,e2) as the 'x-axis', (ei,e4) as the 'y-axis', (ei,eg) as the 'z-axis'. 

Clearly the group Grs — Sym(4) x Zi of 3-dimensional symmetries of the cube 
with vertices B will be a subgroup of Q$. The subgroup < Q$ contains all 4! = 
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24 permutations of the four space diagonals {e\, es}, {e2, e^}, {e^, ee}, {e4, es} of 
the cube and also the central involution 

J : (18) (27) (36) (45) (10) 

which fixes each space diagonal. (Here, and below, we often use shorthand 
notation; in particular (18) is shorthand for e\ <=^ es.) Alternatively Qb may be 
defined to be that subgroup of Qs which fixes the unit point u :— J2i=i e i °f t nc 
basis B. 

If j x G GL(V2) is the element of order 2 which effects the interchange uq ^ 
U\ , then, in shorthand notation, the element J x = j x ® I ® I G Af < Qs is given 
in terms of the basis © by: 

J x : (12)(34)(56)(78). (11) 

Similarly we arrive at two further involutions J y , J z G Af <\ Qs- 

J y : (14) (23) (58) (67), J z : (16) (25) (38) (47). (12) 

The three involutions (fTTj) . (fl"2"|) satisfy J X J V J Z = J, and are elements of Qb- 

Next, if a e GL(V2) is the element of order 3 which effects the cyclic permu- 
tation (uqU\U2) then the element A x = a® I ® I S Qs is given by 

A x :ei h-> e 2 h-> ei + e 2 , e 4 e 3 H> e 3 + e 4 , 

e 6 e 5 h-> e 5 + e 6 , e 7 i-)- e 8 e 7 + e 8 . (13) 

Similarly there are two further elements A y = I ® a ® I and A z = I ® I <E) a, 
each of order 3, which belong to Qs but not to Qg. 

The linear mapping K12 := p op arising from the interchange p = (12) G 
Sym(3) is another involution e Qb given by 

K12 : (24)(57), 1,3,6,8 fixed. (14) 

Other involutions ^13,^23 G Qb can similarly be arrived at. Observe that the 
product C :— J x Kyi is an element of Qb of order 4: 

C : (1234)(8765). (15) 

Setting B := p op with the choice p = (123) G Sym(3), then B is an element of 
Qb of order 3 given by 

B : (375)(246), 1,8 fixed. (16) 
2.2.1 The subgroup Q% = Af x Sym(3) of Q s 

The group = Af x Sym(3) contains an obvious subgroup of index 2, namely 
A/" x Alt(3). Of relevance to our later concerns is the fact that Qs also contains a 
much less obvious subgroup Q$ of index 2, which arises from the special nature 
of the group GL(V2) when the vector space V 2 is over the field GF(2). For then 
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GL(V2) contains a subgroup H = Z 3 of index 2. It follows that the group 
Af := GL(Va) x GL(V2) x GL(V 2 ) contains a subgroup A/o of index 2 consisting 
of those elements ai ® a 2 ® 03 G A/" such that an even number, or 2, of the 
Oi belong to the coset K, := GL(V2) \ "H (which incidentally consists of three 
involutions). Consequently the subgroup 

g° s := A/o x Sym(3) (17) 

has index 2 in Qs- Observe that the three involutions 

J x J y : (13)(24)(57)(68), J X J Z : (15) (26) (37) (48), J y J z : (17) (28) (35) (46) 

(18) 

are consequently elements of Q s , while J = J x J y J z € Qs\Qs- 

Remark 4 J/ instead we deal, for general m > 1, «;if/i V2*™ := <8> m V 2 , and wrf/i 
5 = S rn (2) := 5i,i,...,i(2) C PG(2 m - 1,2), then we have Q s = N » Sym(m) 
where AT :— x" l GL(V2) has a similarly defined subgroup Ao giving rise to a 
subgroup 0$ :— A/o x Sym(77i) of Os of index 2. In the rather special case m = 2 
the nine points of S := £1,1(2) are the points of a hyperbolic guadric T-Lj, in 
PG(3, 2) and is seen to consist of those orthogonal transformations which fix 
separately each of the two external lines of the quadric. 

2.2.2 Generators for the groups Qs, Q^, Qs 

It is possible to generate the group Qs using just two elements M, N : 

Qs = (M,N). (19) 

One choice of generators uses the elements M, N, each of order 6, defined by: 

M=J X B, N = A X K 12 . (20) 

This choice was checked by use of the computer algebra system Magma, see [2] . 
Magma was also used to check the following related choices of generators for 
the groups Q^ and Qg: 

Q s = (M', N), where M' = JM = JJ X B and N = A x K 12l (21) 
Q B = (M, K12), where M = J X B. (22) 

3 The distinguished ^-subgroup Z < GL(8, 2) 

An intriguing aspect of the subgroup Q s < GL(8, 2), see (|17p . is that its central- 
izer Z := Cgl(8,2)(^5) in GL(8, 2) is non-trivial. To see this, suppose W G Z, 
so that 

WA = AW for all A G 5s- (23) 
For each A G Q s it follows from this that W leaves invariant the subspace 

Fix(A) = {x G V 8 \ Ax = x} (24) 
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of Vg consisting of all vectors fixed by A. Observe that for the first two of the 
involutions (|18|) we have 



Fix(J x J y ) = (13, 24, 57, 68), Fix(J x J z ) = (15, 26, 37, 48). (25) 

(Here, and elsewhere, we use i, ij, ijk, ... as shorthand for ej, et + ej, &i + ej + 
e k ,... .) Noting that Fix( J x J y ) nFix(J x J z ) = (1357,2468) it follows that 
if W G Z then W necessarily stabilizes the distinguished tangent L(u) — 
{u, 1357, 2468}, see (|8]), where u :— 12345678 denotes the unit point of the 
basis B. (Using the third involution J y J z in (TT5|) gives nothing further, since 
Fix(Jj,J z ) = (17,28,35,46) meets each of the 4-spaces (f2"5"j) also in the 2-space 
(1357,2468).) 

Now Qg acts transitively on the 27 points of 5, and so it acts transitively 
on the 27 distinguished tangents {L(p),p G S}. Consequently if W G Z then W 
stabilizes each distinguished tangent. Moreover if W G Z fixes a point on one 
of the distinguished tangents, then it fixes a point on each of the distinguished 
tangents, which can be the case only if W = I. So if an element W ^ I exists 
in Z then W is of order 3 and cyclically permutes the three points of each 
distinguished tangent. 

Consider the eight distinguished tangents L$ := L{e{) through the basis 
vectors ©: 

Li = {1, 246, 1246}, L 8 = {8, 8357, 357}, 
L 3 = {3, 248, 3248}, L 6 = {6, 6157, 157}, 
L b = {5, 268, 5268}, L 4 = {4, 4137, 137}, 
L 7 = {7,468,7468}, L 2 = {2, 2135, 135}. (26) 

Suppose W is that element of GL(8, 2) which fixes each of these eight lines by 
cycling through their points in the order displayed in (1261) ; in particular W a = I. 
So W is given by its effect on the basis B by 

W:lh-> 246, 2 ^ 2135, 3^ 248, 4 ^4137, 

5^ 268, 6 ^6157, 7^ 468, 8 ^ 8357. (27) 

Theorem 5 The centralizer in GL(8, 2) of the subgroup Qg is the subgroup 
Z := (W) = Z 3l where W, defined as in fixes each line of the invariant set 
{L(j>),p G 5}. Moreover the orbits of Z in PG(7, 2) constitute a Qs-invariant 
spread £ss of 85 lines. 

Proof. The fact that W centralizes the subgroup Qg follows upon checking that 
W commutes with each of the generators in (f2"Tj) . The fact that Z fixes (even 
just one of) the eight distinguished tangents ([2^1) now ensures that Z fixes every 
one of the invariant set {L(p),p G S}. 

To see that Cgl(8,2)(5s) is no larger than Z suppose that Z' :— (W) is 
another subgroup = Z3 which fixes the 27 distinguished tangents. Consider the 
cyclic action of W and W' on the points of the eight distinguished tangents 
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and observe that any four of these tangents generate PG(7, 2). So if there 
exists a subset of four of the tangents (|26l) upon which the action of W agrees 
with that of W then W = W. But if no such subset exists then there exists a 
subset of more than four the tangents ([2"B)) upon which the action of W agrees 
with that of W 2 , whence W = W 2 . So in either case it follows that Z' = Z. 

The minimal polynomial of W is /i = t 2 + t + 1, since /j,(W)ei = for each 
basis vector ej. Consequently W is fixed-point-free on PG(7, 2) and so the orbits 
of Z in PG(7, 2) constitute a C/s- invariant spread £s5 of 85 lines. ■ 

Remark 6 Upon observing that JWJ^ 1 — W 2 holds for the element J G Gs \ 
it follows that 

AZA- 1 = Z, for all A G Gs- (28) 

4 Orbits and triplets 

4.1 The five fo-orbits 1 ,0 2 ,0 3 ,0 4 , 5 of points 

Although we will arrive at the five orbits in the order ©5,02,04,03, 0\ never- 
theless we have adopted the present numbering so as to be in agreement with 
that in Proposition 5]. 

From the structure ^ of Gs clearly O5 := 5i,i,i(2) is a single C/5-orbit of 
length 27. Secondly each of the 9 ambient spaces Y[ contains 6 points external 
to S, and such points form an orbit O2 of length 9x6 = 54. Thirdly each of the 
27 3-flats Zjjfc contains 2 points, on the distinguished tangent L{E i jf.) 1 which 
are external to O2 U O5 , giving rise to an orbit O4 of length 27x2 = 54. Consider 
next the lines through a point x G S which meet S in one or more further points. 
Three of these lines are generators, whose union accounts for 7 points of S. Now 
each of the three <Si,i(2)'s which contain x contribute 4 bisecants to S through 
x, accounting for a further 3x4= 12 points of S. The remaining 8 points of 

5 thus give rise to 8 other bisecants through x, and hence to 8 points external 
to S. All together there are ^(27 x 8) = 108 'other bisecants', and the external 
points on these bisecants form an orbit O3 of length 108. As we now show, the 
remaining 12(= 255 - 27 - 54 - 54 - 108) points of PG(7, 2) constitute a fifth 
fo-orbit Oi. 

If C s C £85 is a partial spread formed from s lines of the complete spread 
£85 in Theorem [5] then we will denote by V(C S ) the set of 3s points underlying 
the lines of C s . If £27 C £s5 denotes the partial spread consisting of the 27 
distinguished tangents then V(C 27 ) — O4 U O5. Next note from (|2"7|> that W 
maps the point e\ +e$ G O2 to the point es + e$ 6 O2. Hence, in view of theorem 
W sends every point of O2 to another point of O2, So O2 = P(£ 18 ) for a 
partial spread £ig C £s5- Noting also that W maps the point e\ + e 8 G O3 to 
the point e\ +u G O3, it similarly follows that O3 = V{C 36 ) for a partial spread 
£36 C £85 ■ (Alternatively, W mapping a subset of O3 into 0\ would contradict 
O3 being a single C/s-orbit.) Consequently the 12-set 0\ must be of the form 
"P(£ 4 ) for a partial spread £4 C £s5- Such a 12-set Oi possesses (12 x 9)/2 = 54 
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bisecants, and so, granted the lengths 27, 54, 54, 108 of the preceding orbits, 0\ 
must be a single Cfg-orbit. Explicitly we have £4 = {L a , Lb, L c , Ld\ where 

L a = {18u, 357u, 246u}, L b = {27u, 135u, 468u}, 

L c = {36u, 157it,248u}, L d = {45it, 137u, 268w}, (29) 

and where iju and ij'fcu are shorthand for + e_j + it and ej + ej + + it. So 
the points external to 0\ on the 54 bisecants are seen to form the orbit O2 ■ As 
an instance of the action of Gs on 0\, observe that C in (fTS"]) effects the cyclic 
permutation (L a LbL c Ld). The next theorem summarizes the foregoing results. 

Theorem 7 Under the action of Gs the points o/PG(7, 2) fall into five orbits 
05, 02, 04, 03, 0i, of respective lengths 27,54,54,108,12, and f/ie /mes of the 
invariant spread /aH into four orbits C27, Ci$, £36, £4, where 

V{C i ) = O l , 7>(£ 18 ) = 2 , 7>(£ 36 ) = 3 , P(£ 27 ) = 4 U0 5 . (30) 

Remark 8 The results in the theorem agree with those of Havlicek, Odehnal 
and Saniga, see F?} Propositions 4, 5]. These authors arrived at their results 
after an excursion into GF(4) terrain, viewing the three points {wo, 161,1*2} of 
the projective line PV(2,2) as the 'real' points of the projective line PV(2,4). 
They obtained thereby a Q '^-invariant basis for PG(7, 4) consisting of four pairs 
of 'complex conjugate' points, these yielding the four real lines £4, and hence 
the orbit 0\. 

4.2 The triplet {S, S', S"} of Segre varieties <Si,i,i(2) 

Each distinguished tangent L(p),p G S :— <?i 1 1(2) = 05, contains two points 
of the orbit 4 , namely p' = Wp and p" = W 2 p. Consequently we have 

04=5' U S", S' = W(S), S" = W 2 (S), (31) 

and so the Gs~orbit 04 splits into two copies of the Segre variety S. It is quite 
a surprise to find that the study of a single Segre variety <Si,i,i(2) inevitably 
leads one to deal with a triplet of such varieties which share the same 27 dis- 
tinguished tangents and hence give rise to the same distinguished .^-subgroup 
Z < GL(8,2) studied in section[31 Moreover 

G s = G s ,=G a s „ =K*Sym(3), (32) 

the group G s having the six point-orbits 0i, 02, 03, S' , S" , S. Further Gs effects 
the interchange S' <=^ S", Gs' effects the interchange S «=± S" and Gs" effects 
the interchange S <=^ S' . In particular the involution J G Gs effects S' <=^ S", 
the involution J' := WJW' 1 = W 2 J G Gs> effects S *± S" and the involution 
J" := W 2 JW~ 2 = WJ G Gs" effects S <± S'. 
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4.3 The (/^-orbits of points 

Under the action of the subgroup C/g of Q$, the orbits Oi decompose as in Table 



Table 1 


C/5-orbit 


C/B-orbit 


W 


I /n i 

\o itW \ 


Pi,w 


mnemonic 


0i 


01,5 


r 

5 


o 



IOC, 

135u 






01,6 


6 


4 


18m 




02 


02,2 


2 


12 


1 o 

13 


tace diagonals 




02,3 


3 


24 


123 


2-arcs 




02,4 


4 





Iz (8 


opposite edges 




02,6 


6 


12 


12u 




3 


03,2 


2 


4 


18 


SD (space diagonal) 




03,3 


3 


24 


128 


SD + point 




03,4 


4 


24 


1238 


SD + 3-arc 




03,4' 


4 


24 


1248 


SD + 2-arc 




03,5 


5 


24 


123u 






03,7 


7 


8 


lu 




4 


04,3 


3 


8 


135 


"tri-diagonal" 




04,4 


4 


8 


1246 


"claw" 




04,4' 


4 


2 


1357 


tetrahedron 




04,5 


5 


24 


178w 






04,6 


6 


12 


13u 






05,1 


1 


8 


1 


vertices 


= <V,i(2) 


05,2 


2 


12 


12 


edge midpoints 




05,4 


4 


6 


1234 


face centres 




05,8 


8 


1 


u 


cube centre 



This information will be of help when, in Section [5j we consider -invariant 
polynomials. In the table, pi tW denotes a representative point on the (Jg-orbit 
Oi >w which consists of those points of Oi having weight w with respect to the ba- 
sis B. (In the entries for pi tW we have used shorthand notation, as after equation 
(|2"9|) .') The 'mnemonic' entries in the final column refer to the '8-cube' of the vec- 
tors of the basis B. Observe that the siblings of S = 5 = 5 ^Li0 5 ^0 5 ^U0 5 ^ 
are 

s 1 = w(S) = o c ZT u ofi u o° A f u ozr u o$ 

S" = W 2 (S) = Olf U 0^ 4 cn U 0^ 5 cn U Olf U £>ty . (33) 

Here a point p £ 04 is classed as 'even' if its expression in terms of the basis 
B uses more vectors with i £ {2,4,6,8} than with i £ {1,3,5,7}; otherwise 
it is classed as 'odd'. Thus if p — e\ + e 2 £ 05,2 then Wp £ 0% d § since 
Wp = e\ + e 3 + e 4 + e 5 + e 6 . 

lr The entries in this table are in accord with those reported in [1| Table 5.1] 
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5 Invariant polynomials 



5.1 The C/g-invariant polynomials of degree < 4 

The permutational action of Qb on the eight vectors € B gives rise to a 
corresponding permutational action of Qjg on the eight coordinates X{. Conse- 
quently, by appeal to Table 1, the C?g-invariant polynomials P(xi,X2, • • • , xg) of 
homogeneous degree d < 4 are as follows. For example the three ^-invariant 
polynomials P3 , P3 , P3' of degree 3 arise from the coordinate orbits correspond- 
ing to the three orbits 02,3, 04,3, 03,3 of points in Table 1 which have weight 
3. (Note: when dealing with polynomials, we use i, ij, ijk, ijkl, ... as shorthand 
for , x^Xj , x^Xj Xfc , XiXjXfcXi , . . . .) 

(i) d = 1 

Pi := Yn=i x i = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8. (34) 

(ii) d = 2 

P 2 := 12 + 14 + 16 + 23 + 25 + 34 + 38 + 47 + 56 + 58 + 67 + 78 
P2 := 13 + 15 + 17 + 35 + 37 + 57 + 24 + 26 + 28 + 46 + 48 + 68 
P2 := 18 + 27 + 36 + 45. (35) 

(hi) d = 3 (Here 3 denotes the index set {1, 2, 3, 4, 5, 6, 7, 8}) 

P 3 :=123 + 124 + 134 + 234 + 125 + 126 + 156 + 256 

+ 146 + 147 + 167 + 467 + 235 + 238 + 258 + 358 

+ 347 + 348 + 378 + 478 + 567 + 568 + 578 + 678 
P3 :=135 + 137 + 157 + 357 + 246 + 248 + 268 + 468 

P 3 ^Siea^i^} 18 * + Siea\{2,7} 27 * + Siea\{3,6} 36 * + Siea\{4,5} 45 *- ( 36 ) 
(iv) d = 4 

P 4 =1234 + 1256 + 1467 + 2358 + 3478 + 5678 

P4 =1278 + 1368 + 1458 + 2367 + 2457 + 3456 

P'l =1246 + 1235 + 1347 + 1567 + 2348 + 2568 + 3578 + 4678 

Pi" =1357 + 2468 

Pf =1238 + 1258 + 1348 + 1478 + 1568 + 1678 

+ 18 terms using the other 3 SDs 27, 36, 45 
PI :=1248 + 1268 + 1468 + 1358 + 1378 + 1578 

+ 1237 + 1257 + 2357 + 2467 + 2478 + 2678 

+ 2346 + 2368 + 3468 + 1356 + 1367 + 3567 

+ 1345 + 1457 + 3457 + 2456 + 2458 + 4568. (37) 

Consequently we have proved the following lemma. 
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Lemma 9 The most general Qb -invariant polynomial of degree < 4 is, for some 
choice of c\,c 2 , . . . ,c\ £ GF(2), of the form 

Q = ciPi + c 2 p 2 + c 2 p> + d{p'{ + C3 p 3 + 4^3 + 4H' 

+ c 4 P 4 + c'tPi + clP'l + c'i'P?' + 4 V P] V + c\Pl. (38) 

5.2 The ^-invariant polynomial functions of degree < 8 

Recall from Section[T]that, in a given coordinate system, point-sets ip in PG(7, 2) 
are in bijective correspondence with polynomial functions Q of the form Q(x) = 
Y^, x ii • ' ' x ik> 1 < *i < • • • < U- < 8. Those Q which are invariant under the 
coordinate transformations arising from the elements of Qs thereby correspond 
to point-sets i(jq which are fixed under the action of Qs ■ So if Q is ^-invariant 
the point-set i(jq C PG(7, 2) with equation Q(x) = must be a union of some 
of the five <5s-orbits 0{. We now seek all 5s-invariant polynomial functions 
Q(x),x s V%, having (reduced) degree degQ < 8. But, as noted in Section [U if 
degQ < 8 then \ipc}\ must be odd, and since O5 is the only orbit whose length 
is odd it follows that for some subset a of {1, 2, 3, 4} we must have 

il>q = 5 U 4GQ Oi. (39) 

Consequently — leaving aside the zero polynomial arising from the choice a = 
{1,2,3,4}, and so ipQ = PG(7, 2) — there are precisely fifteen Qg-invariant 
polynomial functions Q of degree < 8. In fact, as we now proceed to prove, 
these fifteen Gs -invariant polynomials consist of one quadratic, six quartic and 
eight sextic polynomials. 

5.2.1 The fo-invariant hyperbolic quadric 

The ^-invariant tetrad £4 — {L a ,Lb,L c ,Ld} of lines (129]) gives rise to a Gs~ 
invariant set U4 = {Uh}h£{a,b.c.d} 01 four 5-flats, where Uh denotes the span of 
the three lines £4 \ Lh,. If Ph(x) — is the quadratic (Lemma [2]) equation of Uh 
then Q 2 := P a + Pb + P c + Pd will be a -invariant polynomial of degree < 2, 
and so, from Lemma [51 of the form 

Q2 = c x Pi + c 2 P 2 + 4P 2 ' + 4'P 2 ". (40) 

Consider the subset Vgi consisting of those 3 4 = 81 points p G PG(7, 2) of the 
form p — ^2 h Phi ^ ph € Lh, which belong to none of the Uh, its complement 
(Psi) c thus being the set of 255 — 81 = 174 points which belong to the union 
of the U h - By Theorem [7] we see that either P 8 i = 2 U 5 or V%\ = 4 U0 5 . 
Now the point e\ + e-$, which from Table 1 is on the orbit 2 , is from (f2"9")) seen 
to lie in (L a ,L c ). Consequently V 8 i =0 4 U0 5 and (P 8 i) c = O x U 2 U 3 . It 
follows that Q 2 (p) = 4 = for all p £ 4 U 5 . Further Q 2 (p) = 2 = for all 
p € 2 ; for example, since e\ + e 3 G (L a , L c ), the point e\ + e 3 € 2 lies on two 
of the Uh, namely Ub and Ud- On the other hand each point p e 0\ belongs to 
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three of the U% and so satisfies Qz{p) — 1, while each point peC 3 belongs to 
just one of the Uh and so satisfies Q2(p) = 3 = 1. It follows that 

^ Q2 =0 2 U0 4 U0 5 . (41) 

In particular, upon consulting Table 1, it follows from (|4"Tj) that C>2(ei) = 0, 
Q2{ei + e-i) = 0, and Q2(ei + 63) = 0, whence in (|4T)|) ci = c 2 = c' 2 = 0. Hence 
Q2 = P%- In fact, upon appeal to a later result — see theorem [T7l below — in 
PG(7, 2) no polynomial of degree 2 other than P 2 is (^-invariant. Consequently 
the following theorem holds. 

Theorem 10 In PG(7, 2) the quadratic polynomial 

Q 2 = xixs + X2X7 + x 3 x e + X4X5 (42) 

is the unique polynomial of degree 2 which is Gs -invariant. Consequently the 
Segre variety O5 = S := 51.1^(2) is a subset of the Qg-invariant hyperbolic 
quadric H7 = O2 U O4 U O5 C PG(7, 2) having equation Q2(x) = 0. 

Remark 11 The Segre variety iSi i i j i(2) thus determines a particular orthogo- 
nal group GO^~(2) = 0^~(2).2 in GL(8, 2), and hence determines that particular 
Sp(8, 2) subgroup o/GL(8, 2) which leaves invariant the non-degenerate symplec- 
tic form B(x,y) — Q2(x+y)+Q2(x)+Q2(y). In fact this particular Qs -invariant 
symplectic form can be arrived at much more simply (cf. f7l Section 2]). For 
since we are working over GF(2) the group GL(V2) coincides with Sp(V2), the 
space V2 = V{2, 2) possessing a unique nonzero symplectic form. So the tensor 
product space Vg = V2 ® V2 ® V2 thereby inherits a particular Sp(8, 2) geometry. 

Remark 12 The orders of the simple group 0^(2) and of GOj (2), are 

0^(2)| = 2 12 .3 5 .5 2 .7 = 174,182,400 (43) 
I GO^" (2)| = 2 13 .3 5 .5 2 . 7 = 348,364,800 (44) 

- see JJJ p. [85]], If K denotes the involution e% <=^ e&, and if K' denotes the 
involution e\ T^- eg, e 2 T^- e-j, we checked, using Magma J^j, that 

(Gs,K) = GOt(2), (45) 
(g s ,K') = 0+(2). (46) 

5.2.2 The six ^-invariant quartics 

The ambient space Yf of of, see (J6j), is a 3- fiat and so has a quartic equation, 
say P((x) = 0. Consider the polynomial 

Q 4 := EloE'=iA r - (47) 

Each point x € S = O5 lies on precisely three of the nine 3- flats Yf, and so 
Qi{x) =6 = 0. Since each of the six points x £ Yf \ cr[ lies in Yj only for s = r 
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and j — i, we also have Q±{x) =8 = for x G 02- Further Q 4 (x) = 9 = 1 for 
x £ 2 U 05. So the 81-set 2 U 5 has equation Q 4 (x) = where degQ 4 < 4. 
To prove that deg Q4 = 4 we may invoke part (ii) of lemma Q] For, using the 
basis B, the 3-fiat X := (ei, e%, e-j, eg) is seen to meet ^q 4 = 02 U 05 in an 
even number of points, namely the six points on the two generators (ei, ei) and 
(er, es) together with the two points e± + e7 and e 2 + eg. Consequently we have 
proved part (i) of the following theorem, the Qs invariance following since S 
determines uniquely the nine <5>i.i varieties in ([5]). 

Theorem 13 (i) The 81-set O2 U 05 is a quartic hypersurface Q 4 (x) = in 
PG(7, 2) which is invariant under the action of Qs- 

(ii) Using the basis (0) the quartic polynomial Q 4 has the explicit form 

Qi = P% + P^ + Pf + PI (48) 

Proof, (ii) Since, from part (i), degQ 4 = 4, we know that Q 4 is as in (155)) . 
To determine the coefficients c±,C2, ■ ■ • , c| in (|3"8")l we simply use Q&{x) = for 
x G 02 U O5, and Q 4 (x) = 1 for x 6 0i U 03 U 4 , confining our attention to 
those points x in Table 1 having weight < 4. From Q 4 (ei) = 0, Q 4 (ei + e 2 ) = 0, 
Q 4 (ei + ez) — and Q 4 (ei + eg) = 1, it follows that c\ = C2 = c' 2 = and 
c 2 ' = 1. So Qi = P 2 "+ terms of degree > 2. From Q 4 (123) = 0, Q 4 (135) = 1 and 
Q 4 (128) = 1, and since P£(12S) = 0,P^'(135) = and P%(128) = h it follows 
that C3 = 0, c' 3 = 1 and c 3 ' = 0. So 

Q 4 = P2 7 + P^ + c 4 P 4 + c' 4 Pi + clP'l + c'^'Pi" + c\ v Pi v + c\Pl (49) 

Next we consider in turn the six points 1234, 1278, 1246, 1357, 1238, 1248 in Table 
1 which have weight 4. Each of the points x = 1234 G 05 and x = 1278 6 2 
satisfies P^x) = P^(x) = 0, and so, from Q 4 (x) = for x G 05 U 02, we obtain 
c 4 = c' 4 = 0. The point x = 1246 G 4 satisfies P 2 '(x) = and P 3 (x) = 1, 
and so from Q 4 (x) = 1 we obtain c 4 = 0. The point x = 1357 £ 4 satisfies 
P 2 "(x) = and P 3 '(x) =4 = 0, and so from Q 4 (x) = 1 we obtain = 1. The 
point x = 1238 G 03 satisfies P 2 '(x) = 1 and P^(x) = 0, and so from <3 4 (x) = 1 
we obtain c 4 v = 0. Finally the point x = 1248 G 03 satisfies P^'(x) = 1 and 
P^(x) = 1, and so from Q 4 (x) = 1 we obtain c 4 = 1. ■ 

Remark 14 Knowing from part (i) of the theorem that Q4 does not contain 
terms of degree > 4 there was no need in the proof of part (ii) to consider 
points of weight greater than 4; such points will necessarily satisfy the conditions 
Q 4 (x) = for x G 2 U 5 , and Q 4 (x) = 1 for x £ 0i U 3 U 4 . 

Of course the quartic polynomial Q 4 could alternatively have been obtained 
directly from J^7j ) &?/ feeding in the explicit coordinate forms of the nine P[ . 

Remark 15 The polynomial Q 4 in J^7| ) arose from the nine flats Yf . If in- 
stead we consider the corresponding polynomial Q arising from the twenty-seven 
3- flats Zijk, see equation Fpj), we quickly find that ipQ = 02 U 4 U 05. Conse- 
quently Q is not a quartic but is in fact the quadratic Q2 of Theorem \1(A 
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Theorem 16 The 189-set O3UO4UO5 is a Gs -invariant quartic hypersurface 
in PG(7, 2) with equation Q' 4 (x) — where 

Q' A = P^ + Pi + Pi' + P^. (50) 

Proof. The £5 -invariant tetrad £4 = {L a , Lb, L c , Ld} of lines ([2^)1 gives rise 
to a fe-invariant set {U a b,U ac ,U a d,U bc ,U b d,U cd } of six 3-fiats, where U hk ■= 
(Lh,Lk). If Phk(x) — is the quartic (Lemmad]) equation of Uhk then the sum 
Q' A of the six Phk will be a Gs -invariant polynomial of degree < 4. Recalling 
that the points external to 0\ = V{C&) on the bisecants of 0\ form the orbit 
2 , we see that Q' 4 (x) = 6 = for x £ 3 U 4 U 5 , while Q' A (x) = 3 = 1 if 
1 6 0i and Q' 4 (x) = 5 = 1 if x £ 2 . So ij) Q ^ = 3 U O a U 5 as claimed. 

Proceeding now on exactly the same lines as in the proof of part (ii) of the 
preceding theorem, we quickly arrive at the explicit form (|50|l for Q' A (showing 
in particular that Q' 4 indeed has degree 4). ■ 



Theorem 17 There exist precisely seven Gs-invariant polynomials Q of degree 
< 4 in the coordinates X\, X2, ■ ■ ■ , Xg, as displayed in the following table: 







Q(p) ifpe 






Q 


degQ 


Ox 


2 


Oz 


04 


o 5 




Wq\ 


Q2 


2 


1 





1 








o 2 u e>4 u o 5 


135 


Q± 


4 


1 





1 


1 





o 2 uo 5 


81 


Q'a 


4 


1 


1 











e> 3 u o 4 u o 5 


189 


Q4 + Qi 


4 





l 


1 


1 







39 


Q2 + Q4 


4 











1 





o x u O2 u o 3 u e> 5 


201 


Q2 + Q' A 


4 





1 


1 








Ox U 4 U 5 


93 


Q2 + Q4 + Q'i 


4 


1 


1 





1 





3 U0 5 


135 



(51) 



Proof. We have already met Q2, Qa and Q' 4 ; linear combinations of these three 
polynomials yield the further four polynomials displayed in the last four rows 
of the table. To prove that there are no (^-invariant polynomials of degree 
< 4 other than the seven in the table, recall, see after equation (l3l)l) . that there 
exist just fifteen -invariant polynomials of degree < 8. But looking ahead to 
Section [5.2.31 the remaining eight invariant polynomials are all of degree 6. ■ 

5.2.3 The eight fo-invariant sextics 

Theorem 18 The Segre variety Sx,x,x(2) has polynomial degree 6. 

Proof. From ([3]) and ([5]) observe that S is the union of the nine mutually 
disjoint lines L%, i,j £ {0, 1, 2}, where by lemma [2] each line L\^ has equation 
Pij(x) — where degPy- = 6. Consider the polynomial Qe := J2i=oYlj=Q-Pij ■ 
Each point x £ S lies on precisely one of the nine lines L\- , and so Qe{x) =8 = 0, 
while if a; 6 PG(7, 2) is exterior to 5i,i,i(2) then it lies on none of the nine lines 
Lij, and so Qe(x) = 9 = 1. So t/jQ 6 = S = O5. (Of course in this proof we could 
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equally well have used instead the nine lines Ljj or the nine lines From its 
definition the polynomial Qq has degree < 6. To prove that degQa — 6, consider 
the 5-flat X := (e±, e^, es, e 7 , e 2 + &a + ee) an d observe that X meets 5 in an 
even number of points, namely the 4 points {ei, e%, e§, e 7 }. Hence from lemma 
Q]it follows that degQ6 = 6. ■ 

The fact that Qq has degree 6 can also be shown by an explicit calculation, 
as in the proof of the next theorem. For this theorem, in addition to the poly- 
nomials defined in Section [5. 1[ we also need the polynomials P5 and Pq defined 
by 

P 5 = xix 3 x 5 x 7 (x 2 + £4 + xq + x$) + x 2 x i x 6 x$(xi + X 3 + X 5 + X?), 

Pq = X 1 X 2 X 3 XqX 7 X S + XlX2X4X 5 X 7 X 8 + XlX 3 X4X 5 X 6 X 8 + X 2 X 3 X4X 5 X 6 X 7 . (52) 

Observe that the polynomial P5 can also be expressed as a product: P5 = P\P"' . 

Theorem 19 The Segre variety 51,1,1(2) is a hyper surf ace in PG(7, 2) which 
has the sextic equation Qe(x) — 0, where 

Qe = P^+ P 2 " + Pg + Pi + Pi" + P^ + P 5 + P 6 . (53) 

Proof. With the aid Magma, see [2], these explicit coordinate forms for Qq = 
Si=oSj=o A; were obtained by use of Lemma HJ ■ 

By adding Qq to the seven polynomials in (|5ip we obtain a further seven 
invariant polynomials of degree 6. Since we have previously obtained six invari- 
ant polynomials of degree 4 and one of degree 2, we have therefore obtained the 
full quota, see after equation (|39| , of fifteen (/^-invariant polynomials of degree 
< 8. 

Example 20 Consider the sextic polynomial Q' 6 = Qq + Q^ + Q'^, which has the 
particularly simple form Q' e = Pq+Pq. Since ipQ 6 = O5 and V , q 4 +q' — ^i UO5 
it follows that ipQ' s = (0i) c = 02 U 3 U 4 U O5. 

Afterthought. Consider the sextic polynomial Q 2 Q 4 . Observe from the table 
(fSTj) that {Q 2 Q'^){x) 7^ only for x £ 0±, leading to an alternative derivation 
of the sextic equation for the Segre variety 51,1,1(2) = O5, namely in the form 

Q 2 {x)Q' A {x) + Q 4 (z) + Q' 4 {x) = 0, 

thus avoiding the computation involved in the previous proof of Theorem 1191 
(However we still need to sort out the 4 x (12 + 8 + 24 + 6) = 200 terms arising 
from the product of Q 2 (x) with Q' 4 (x)l) 
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